Modulo 2 is a binary algorithm, the core ofCRC calibration technology, so before we analyze the CRC algorithm, we must grasp the rules of modulo 2 operation. In the same way as arithmetic, modulo 2 also includes modulo 2 plus, modulo 2 minus, modulo
1. What is modulo 2 operation?
First of all, what is modulo 2? Modulo: The remainder, then, modulo 2, is divided by 2 to obtain the remainder.
Again, what is arithmetic? is subtraction.
That is, the modulo 2 operation, can be opened up in this way:
Key words: CRC algorithm principle; CRC verification; modulo 2 (mod 2); mod 2The CRC verification algorithm adopts a binary algorithm called "modulo 2 operation. The modulo 2 operation is the core part of the CRC operation. Therefore, before
Modulo 2 is a binary algorithm, the core of CRC calibration technology, so before we analyze the CRC algorithm, we must grasp the rules of modulo 2 operation. In the same way as arithmetic, modulo 2 also includes modulo 2 plus, modulo 2 minus,
Note: This is just my personal understanding. It may be incorrect.
For integers A and N, the modulo n operation is to calculate the remainder of a divided by N.
If a = 10, n = 3, the quotient of a divided by N is 3, and the remainder is 1.
C
In many cases, modulo operations are used. Here we describe some pattern operations and prove them. The practical application of these theories will be recorded and explained in the future.
1. The modulo operation is a remainder operation (recorded
Expand Euclid, find a group of x, Y, making gcd (A, b) = d = A * x + b * yvoid exgcd (int a,int b,int &d,int &x,int &y) { if (b = = 0) { x = 1; y = 0; D = A; } else { exgcd (b,a%b,d,y,x); Y-= x* (A/b)
Example code of 99 multiplication table and line-changing by using JavaScript, and javascript Multiplication
Project requirement: outputs 99 multiplication tables on the page. (Requirement: use three rows as a group to change the color of the line
[Java Basics] 14. bitwise operations-bitwise AND (&) operations-(fast modulo algorithm) and java Basics 14 Operations
The redis dictionary structure is learned. The hash Value & sizemask operation is used when the hash is used to find the index
Prepared for New Acmerhttp: // acm.hdu.edu.cn/showproblem.php? Pid = 1420 Montgomery power mode idea:
In power modulo operations, a power modulo operation is usually used to convert a power modulo operation to a Multiplication Modulo operation.
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.